solution to recurrence relation